МІНІСТЕРСТВО ОСВІТИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” КАФЕДРА ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ
Звіт До лабораторної роботи № 2 На тему: “ Побудова розкладу роботи обладнання виробничої системи ” З дисципліни : "Моделювання програмного забезпечення" Мета роботи: побудувати розклад роботи обладнання виробничої системи. Завдання: Виробнича система складає m верстатів, настроєних на виконання певної технологічної операції. На обробку надходить n партій заготовок з однаковими технологічними маршрутами, що передбачають обробку заготовок на всіх m верстатах. Для заданих у варіанті значень m і n, а також матриці T=tij нормативних значень часу на виконання операцій побудувати розклад роботи обладнання виробничої системи двома способами: а) повним перебором всіх можливих послідовностей виконання робіт, що надійшли на обробку; б) за алгоритмом Дудека. Розклад оптимізувати за критерієм мінімуму затрат часу на виконання всіх робіт. Код програми using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; namespace Lab2_MPZ { public partial class Form1 : Form { public int[,] InputTimeAllocation; public int[][] Sequence; public class TimePosition { public int Value; public int Row; public int Column; public TimePosition(int Time, int x, int y) { Value = Time; Row = x; Column = y; } } public class TimePositionComparer : IComparer<TimePosition> { #region IComparer<TimePosition> Members public int Compare(TimePosition x, TimePosition y) { if (x.Value == y.Value) return 0; if (x.Value < y.Value) return -1; if (x.Value > y.Value) return 1; return x.ToString().CompareTo(y.ToString()); } #endregion } public Form1() { InitializeComponent(); dataGridView1.Rows.Add(); dataGridView1.Rows.Add(); dataGridView1.Rows.Add(); dataGridView1.Rows.Add(); dataGridView1.Rows[0].Cells[0].Value = "14"; dataGridView1.Rows[0].Cells[1].Value = "8"; dataGridView1.Rows[0].Cells[2].Value = "3"; dataGridView1.Rows[0].Cells[3].Value = "1"; dataGridView1.Rows[0].Cells[4].Value = "2"; dataGridView1.Rows[1].Cells[0].Value = "3"; dataGridView1.Rows[1].Cells[1].Value = "6"; dataGridView1.Rows[1].Cells[2].Value = "10"; dataGridView1.Rows[1].Cells[3].Value = "5"; dataGridView1.Rows[1].Cells[4].Value = "1"; dataGridView1.Rows[2].Cells[0].Value = "1"; dataGridView1.Rows[2].Cells[1].Value = "4"; dataGridView1.Rows[2].Cells[2].Value = "6"; dataGridView1.Rows[2].Cells[3].Value = "3"; dataGridView1.Rows[2].Cells[4].Value = "3"; dataGridView1.Rows[3].Cells[0].Value = "6"; dataGridView1.Rows[3].Cells[1].Value = "20"; dataGridView1.Rows[3].Cells[2].Value = "3"; dataGridView1.Rows[3].Cells[3].Value = "5"; dataGridView1.Rows[3].Cells[4].Value = "6"; InputTimeAllocation = new int[dataGridView1.RowCount - 1, dataGridView1.ColumnCount]; } private void DudecCount_Click(object sender, EventArgs e) { InputTimeAllocation = new int[dataGridView1.RowCount - 1, dataGridView1.ColumnCount]; // зчитування даних з таблиці for (int i = 0; i < dataGridView1.RowCount - 1; i++) for (int j = 0; j < dataGridView1.ColumnCount; j++) try { ...